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Abstract. In recent years, much interest was devoted to the 
Urysohn space and its isometry group; this paper is a contribu- 
tion to this field of research. We mostly concern ourselves with the 
properties of isometries of U, showing for instance that any Polish 
metric space is isometric to the set of fixed points of some isome- 
try tp. We conclude the paper by studying a question of Urysohn, 
proving that compact homogeneity is the strongest homogeneity 
property possible in U. 



1. Introduction 

In a paper published posthumously (see [IH]), PS Urysohn constructed 
a complete separable metric space U that is universal, i.e contains an 
isometric copy of every complete separable metric space. This seems 
to have been forgotten for a while, perhaps because around the same 
time Banach and Mazur proved that C([0, 1]) is also universal. 
Yet, the interest of the Urysohn space U does not lie in its universality 
alone: as Urysohn himself had remarked, U is also u- homogeneous, i.e 
for any two finite subsets A, B of U which are isometric (as abstract 
metric spaces), there exists an isometry <p of U such that <f(A) = B. 
Moreover, Urysohn proved that U is, up to isometry, the only universal 
a;-homogeneous Polish metric space. 

In the case of Polish metric spaces, it turns out that universality and 
a;-homogeneity can be merged in one property, called finite injectivity: 
a metric space (X, d) is finitely injective iff for any pair of finite metric 
spaces K C L and any isometric embedding <p: K — > X, there exists 
an isometric embedding (p: L — > X such that (p\ K = ip. 
Then one can prove that a Polish metric space is universal and u- 
homogeneous if, and only if, it is finitely injective; this is also due to 
Urysohn, who was the first to use finite injectivity (using another def- 
inition of it). 1 

This point of view highlights the parallel between U and other universal 
objects, such as the universal graph for instance; the interested reader 



MSC: 51F99. 

1 About finite injectivity, Urysohn stated in ^01 "Void la propriete fondamentale 
de l'espace U dont, malgre son caractere auxiliaire, les autres proprietes de cet 
espace sont des consequences plus ou moins immediates". 
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can find a more detailed exposition of this and references in [2]. 
The interest in U was revived in 1986 when Katetov, while working 
on analogues of the Urysohn space for metric spaces of a given density 
character, gave in [H] a new construction of U, which enables one to 
naturally "build" an isometric copy of U "around" any separable met- 
ric space X. In jTTJ Uspenskij remarked that this construction (which 
we will detail a bit more in section EJ) enables one to keep track of 
the isometries of X, and used that to obtain a canonical continuous 
embedding of the group of isometries of X into iso(U), the group of 
isometries of U (both groups being endowed with the product topol- 
ogy, which turns Iso{U) into a Polish group). Since any Polish group 
G continuously embeds in the isometry group of some Polish space X, 
this shows that any Polish group is isomorphic to a (necessarily closed) 
subgroup of Jso(U). 

This result spurred interest for the study of U; in [Hj, Vershik showed 
that generically (for a natural Polish topology on the sets of distances 
on N) the completion of a countable metric space is finitely injective, 
and thus isometric to U; in Uspenskij completely characterized the 
topology of U by showing, using Torunczyk's criterion, that U is home- 
omorphic to l 2 (N). 

During the same period, Gao and Kechris used U to study the com- 
plexity of the equivalence relation of isometry between certain classes 
of Polish metric spaces (viewed as elements of .F(U)). For instance, 
they proved that the relation of isometry between Polish metric spaces 
is Borel bi-reducible to the translation action of iso(U) on J-"(V), given 
by ip.F = <p(F), and that this relation is universal among relations 
induced by a continuous action of a Polish group (see [3j for a detailed 
exposition of their results and references about the theory of Borel 
equivalence relations). 

Despite all the recent interest in U, not much work has yet been done 
on its geometric properties, with the exception of [2], where the authors 
build interesting examples of subgroups of Iso(U). 
As Urysohn himself had understood, finite injectivity has remarkable 
consequences on the geometry of U, some of which we study in section 
02 we begin with the easy fact that any isometry map which coincides 
with idu on a set of non-empty interior must actually be idnj. We then 
go on to study a bit the isometric copies of U contained in U, e.g we 
show that U is isometric to U \ B, where B is any open ball in U. 
We also use similar ideas to study the sets of fixed points of isometries, 
proving in particular that any Polish metric space is isometric to the 
set of fixed points of some isometry of U. 

The remainder of the article is devoted to the study of a question of 
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Urysohn, who asked in [Hi] whether U had stronger homogeneity prop- 
erties than (^-homogeneity 2 ; we build on known results to solve that 
problem. Most importantly, we use the tools introduced by Katetov in 
pj. Let us state precisely the problems we concern ourselves with: 

Question 1. Characterize the Polish metric spaces (X,d) such that 
whenever X\,X 2 C U are isometric to X, there is an isometry <p of U 
such that <f(Xi) = X 2 . 

As it turns out, we will not directly study that question, but another 
related one, which can be thought of as looking if one can extend finite 
injectivity: 

Question 2 Characterize the Polish metric spaces (X, d) such that, 
whenever X' C U is isometric to X and / G E(X'), there is z G U such 
that Vx G X', d(x, z) = f(x). 
(E(X) denotes the set of Katetov maps on X). 

It is rather simple, as we will see in sectional to show that Property 1 
implies Property 2, and it is a well-known fact (see [5 J or [4]) that the 
answer to both questions is positive whenever X is compact: 

Theorem 1.1. (Huhunaisvili) If K C U is compact and f G E(K), 
then there is z G U such that d(z, x) = f(x) for all x G K . 

Corollary 1.2. If K, L C U are compact and <p: K — > L is an isome- 
try, then there is an isometry <p: U — > U such that (p\ K = (p. 

The corollary is deduced from the theorem by the standard back-and- 
forth method (So, in that case, a positive answer to question 2 enables 
one to answer positively question 1; we will see that it is actually al- 
ways the case). 

Remarking that if X is such that E(X) is not separable then X can 
have neither property (1) nor property (2), we provide a characteriza- 
tion of the spaces X such that E(X) is separable, which we tentatively 
call compactly tentacular spaces, for reasons that should be explained 
in a later version of the paper. Afterwards, we show that, if X is not 
compact and is compactly tentacular then X does not have property 2 
either. 

Therefore, our results enable us to deduce that a space has property 1 
(or 2) if, and only if, it is compact, thus answering Urysohn's question: 
compact homogeneity is the strongest homogeneity property possible 
in U. 



2 "On demandera, peut-etre, si l'espace U ne jouit pas d'une propriete 
d'homogeneite plus precise que celle que nous avons indiquee au n. 14". 
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2. Notations and definitions 

If (X, d) is a complete separable metric space, we say that it is a Polish 
metric space, and often write it simply X. 

If X is a topological space and there is a distance d on X which induces 
the topology of X and is such that (X, d) is a Polish metric space, we 
say that the topology of X is Polish. 

If (X, d) is a metric space, x G X and r > 0, we use the notation 
B(x,r[ (resp. B(x,r] ) to denote the open (resp. closed) ball of center 
x and radius r; S(x,r) denotes the sphere of center x and radius r. 

To avoid confusions, we say, if (X, d) and (X', d') are two metric spaces 
and / is a map from X into X', that / is an isometric map if d(x, y) = 
d'(f(x),f(y)) for all x, y G X. If additionally / is onto, then we say 
that / is an isometry. 

A Polish group is a topological group whose topology is Polish; if X is 
a separable metric space, then we denote its isometry group by Iso(X), 
and endow it with the product topology, which turns it into a second 
countable topological group, and into a Polish group if X is Polish (see 
[l] or [2j for a thorough introduction to the theory of Polish groups). 

Let (X, d) be a metric space; we say that / : X — > R is a Katetov map 
if 

\/x,y G X \f{x) - f(y)\ < d{x,y) < f{x) + f(y) . 
These maps correspond to one-point metric extensions of X. We denote 
by E(X) the set of all Katetov maps on X; we endow it with the sup- 
metric, which turns it into a complete metric space. 
That definition was introduced by Katetov in [(|, and it turns out to be 
pertinent to the study of finitely injective spaces, since one can easily 
see by induction that a non-empty metric space X is finitely injective 
if, and only if, 

Vxi, . . . , x n G X V/ G E{{x x , . . . , x n }) 3z G X Vx G X d(z, x) = f(x) . 
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(This is the form under which Urysohn used finite injectivity in his 
original article). 

IfycXand/G E(Y), define k{f) : X -> R ( the Katetov extension 
of/) by 

k(f)(x)=M{f(y) + d(x,y):yeY}. 

Then k(f) is the greatest 1-Lipschitz map on X which is equal to / 
on Y\ one checks easily (see for instance 0) that k(f) G E(X) and 
/ i — > is an isometric embedding of -E'(F) into E(X). 

To simplify future definitions, if / G E(X) and 5CI are such that 
/(x) = inf{/(s) + g?(x, s) : s G 5} for all x G X, we say that S 1 is a 
support of f, or that S 1 controls f. 

Notice that if 5* controls / G E(X) and S CT, then T controls /. 

Similarly, X isometrically embeds in E(X) via the Kuratowski map 
£ fx, where f x (y) = d(x,y). A crucial fact for our purposes is that 

VfeE(X)VxeXd(f,f x ) = f(x). 

Thus, if one identifies X to a subset of E(X) via the Kuratowski map, 
E(X) is a metric space containing X and such that all one-point metric 
extensions of X embed isometrically in E(X). 

We now go on to sketching Katetov's construction of U; we refer the 
reader to 0, [E] or [TT] for a more detailed presentation and proofs 
of the results we will use below. 
Most important for the construction is the following 

Theorem 2.1. (Urysohn) If X is a finitely injective metric space, then 
the completion of X is also finitely injective. 

Since U is, up to isometry, the unique finitely injective Polish metric 
space, this proves that the completion of any separable finitely injective 
metric space is isometric to U. 

The basic idea of Katetov's construction works like this: if one lets 
X = X, X i+ i = E(Xj) then, identifying each Xt to a subset of X i+ i 
via the Kuratowski map, let Y be the inductive limit of the sequence 
X t . 

The definition of Y makes it clear that Y is finitely injective, since 
any {x±, . . . ,x n } C Y must be contained in some X m , so that for any 
/ G E({xi, . . . ,x n }) there exists z G X m+ i such that d(z, xi) = f(xi) 
for all i. 

Thus, if Y were separable, its completion would be isometric to TLJ, and 
one would have obtained an isometric embedding of X into U. 
The problem is that E(X) is in general not separable (see section HJ). 
At each step, we have added too many functions; define then 

E(X, to) = {f G E(X) : / is controlled by some finite SCI}. 
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Then E(X, u>) is easily seen to be separable if X is, and the Kuratowski 
map actually maps X into E(X,u), since each f x is controlled by {x}. 
Notice also that, if {xi, . . . , x n } C X and / G E({xi, . . . , x n }), then its 
Katetov extension k(f) is in E(X,(jj), and d(k(f), f x .) = f(xi) for all 
z. 

Thus, if one defines this time X = X, X i+1 = E(Xi,u), and assume 
again that Xj C X i+ i then F = UXj is separable and finitely injective, 
hence its completion Z is isometric to U, and X <Z Z. 
The most interesting property of this construction is that it enables 
one to keep track of the isometries of X: indeed, any ip G Iso(X) is the 
restriction of a unique isometry <p of E(X, 10), and the mapping ip i— ► <p 
from Iso(X) into Iso(E(X,u)) is a continuous group embedding (see 

0). 

That way, we obtain for all % G N continuous embeddings ^ : Iso(X) — > 
/so(X), such that ^ m (y?)| Xi = for all i and all 93 G Iso(X). 

This in turns defines a continuous embedding from Iso(X) into Iso(Y), 
and since extension of isometries defines a continuous embedding from 
the isometry group of any metric space into that of its completion 
(see |12j), we actually have a continuous embedding of Jso(X) into 
the isometry group of Z, that is to say iso(U) (and the image of any 
V? G Iso(X) is actually an extension of <p to U ). 

In the remainder of the text, we follow [9] and say that a metric space 
X is g- embedded in U if X is embedded in U, and there is a continu- 
ous morphism $: Iso(X) — > Jso(U) such that $(<£') extends (p for all 
if G Iso(X). 



3. Finite injectivity and the geometry of U 
3.1. First results. 

The following result, tough easy to prove, is worth stating on its own, 
since it gives a good idea of the kind of problems we concern ourselves 
with in this section: 

Theorem 3.1. If<p: U — > U is an isometric map, andtp\ B , Q1] = idsio,!], 
then (p = idu. 

Proof. Say that A C U is a set of uniqueness iff 

Wx,y G V^[Wz G A d(x,z) = d(y,z)) ^ x = y\ 

To prove theorem 13 . 1| we only need to prove that nonempty balls of U 
are sets of uniqueness: indeed, admit this for a moment and suppose 
that ip\ U — » U is an isometric map such that (p\ B(0 1} = id b (0,1] ■ 
Let then x G U: we have d(x,z) = d((p(x) , <p(z)) = d(<p(x),z) for all 
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z G B(0, 1], so that ip(x) = x, and we are done. 

Of course, if A C B and A is a set of uniqueness, then B is one too; 
therefore, the following proposition is more than what is needed to 
prove theorem 13.11 

Proposition 3.2. Let X\, . . . , x n G U; say that f G E({x\, . . . , is 
nice if 

Vi^j \f(xi) - fi x j)\ < d(xi,Xj) and f(xi) + f(x j ) >d(xi,Xj) . 

Then, if f is nice, K = {x%, . . .x n } U {z G U: Wi d(z,Xi) = f(xi)} is a 
set of uniqueness. 

Proof of Proposition 13.21 

Let x 7^ y G U; we want to prove that there is some z G K such that 
d(x,z) ^ d(x,y). 

We may of course assume that d(x, ar») = d(y, xi) for all i. Let now 
g G E({xi, . . . , x n } U {x} U {y}) be the Katetov extension of /; notice 
that g{x) = g(y). 

Now, pick a > and define a map g a by: 

- 9a(xi) = g{xi) for all i, 

- 9a(y) = g(y), and g a (x) = g{x) - a. 

Our hypothesis on / ensures that, if a > is small enough, then 
g a G E({xt, . . . ,x n } U {x} U {?/}). 

Hence there is some z G U which has the prescribed distances to 
xi, . . . x n , x, y, so that z & K and x) ^ d(z, y). 

Remark: Geometrically, this means that if Si, . . . S n are spheres of 

center X\, . . . x n , no two of which are tangent (inwardly or outwardly), 

and nSi 7^ 0, then flS^ U {xi, . . . , x n } is a set of uniqueness. 

One may also notice that actually any nonempty sphere is a set of 

uniqueness. 

Other examples of sets of uniqueness include the sets Med(a, b)U{a, b}, 
where Med(a,b) = {z G U: d(z,a) = d(z,b)} (the proof is similar to 
the one above); in fact Med(a, b) U {a} is a set of uniqueness, whereas 
Med{a, b) obviously is not! 

Also, one may wonder whether the condition in the statement of Propo- 
sition E21 is necessary; to see that one needs a condition of that kind, 
consider the following example: let x ,Xi be any two points such that 
d(x , xi) = 1, and let / be defined by f(xi) = 1, f{x 2 ) = 2. Then, 
for any point x such that d(x,Xo) = d(x,x±) = \, one necessarily has 
f(x) = §, which proves that the result of Proposition E21 is not true in 
that case. 
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Theorem 13.11 shows that elements of iso(U) have some regularity prop- 
erties; in particular, if an isometric map (p coincides on an open ball 
with an isometry if), then actually tp = if). One might then wonder, 
if if, if) : U — > U are two isometric maps such that tp\ B = if)\ B for a 
nonempty ball B, whether one must have (p — if). 
It is easy to see that this is the case if (p(B) = if)(B) is a set of unique- 
ness; on the other hand, it is not true in general, which is the content 
of the next proposition. 

Proposition 3.3. There are two isometric maps (fi,ip: U — > U such 
that <p(x) = if){x) for all x G B{0, 1], and y?(U) n if>{U) = <f{B(0, 1]) = 
iP(B(0,l)). 

Proof. 

This result is a consequence of the universality of U: let X denote the 
metric almagam of two copies of U (say, X% and X 2 ) over B(0, 1], and 
let ipo be an isometry of X = X 1 U X 2 such that <p (Xi) = X 2 , ip^ = id 
and (fo(x) = x for all x G -8(0, 1]. 

Pick an isometric embedding cp\ : X — > U, and let yo = <£>i(0); also, let 

rj be an isometry from U onto X\, and let Xq = r/^^O). 

Now let ip = (fi o rj, and if) = (fi o tp o r/; by definition of <fo, <p and if) 

are equal on ?7 _1 (i?(0, 1]) = B(x , 1]. 

Also, one has that 

p(U) = ^(Xx) and g(U) = ( p 1 (X 2 ), so ^(U) n if)(U) = ip 1 {X 1 n X 2 ) = 
^(5(0, 1]) = <p(B(x , 1]) = V(S(a;o, 1]) • 

In a way, the preceding proposition illustrates the fact that U contains 
many non-trivial isometric copies of itself (other examples include the 
sets Med(xi, . . . x n ) = {z G U: Vi, j d(z, Xi) = d(z, Xj)}). 
Still, all the isometric copies of U which we have seen so far are of 
empty interior. The next theorem (the proof of which is based on an 
idea of Pestov) shows that this is not always the case: 

Theorem 3.4. If X C U is closed and Heine-Borel (with the induced 
metric), M > 0, then {z G U: d(z,X) > M} is isometric to U. 

(Recall that a Polish metric space X is Heine-Borel iff closed bounded 

balls in X are compact). 

In particular, U and U \ B(0, 1[ are isometric. 

Proof of Theorem IOI 

We will first prove the result supposing that X is compact. 
Define then Y = {z G U: d{z,X) > M}; Y is a closed subset of U, 
so to show that it is isometric to U we only need to prove that Y is 
finitely injective. 

Let yx, . . . y n G Y and / G E({yi, . . . , y m }). Then there exists a point 
c G U such that d(c, yi) = f(yi) for all i; the problem is that we cannot 
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be sure a priori that d(c, X) > M. 

To achieve this, first define e = min{/(?/j) : 1 < i < p}. 

We may of course assume e > 0. 

X is compact, so we may find xi, . . . x p G X such that 

Wx G X 3j < p d(x, Xj) < e 
Let then g be the Katetov extension of / to {yi, . . . y n } U {xi, . . . x p }. 

By the finite injectivity of U, there is c G U such that d(c,yi) = g(yi) 
for alH < n and d(c,xj) = g(xj) = d(xj,yi) + f(yi,) > M + e for all 
3 <P- 

Since for all x G X, there is j < p such that d(x, Xj) < e, the triangle 
inequality shows that d(c, x) > d(c,Xj) — d(xj,x) > M, hence c G Y, 
which proves that Y is finitely injective. 

Suppose now that X is Heine-Borel but not compact, and let 
Y = {z G U: d(z,X) > M}. 

As before, we only need to show that Y is finitely injective; to that 
end, let y u . . . y n G Y and / G E({y 1 , y n }). 
Let also x G X and m = f(yi) +d(yi,x). 

Since B(x, M + m] n X is compact, there exists c G U such that 
d(c, yi) = fiyji) for all i <n, and d(c, B(x, M + m)) > M. 
Then we claim that for all x' G X we have d(c, x') > M: if d(x', x) < 
M + m then this is true by definition of c, and if d(x', x) > M + m 
then one has d(c,x r ) > d(x,x') — d(c,x), so that d(c,x') > M (since 
d(c,x)<f(yi) + d(yi,x) = m). 

From the combination of theorems 13.11 and 13 A\ one can easily deduce 
that: 

Corollary 3.5. There is an isometry (p ofB(0, 1] such that no isometry 
o/U coincides with <p on B(0, 1]. 

To derive corollary 13 . 51 from the previous results, let ip: U — > U\JB(0, 1[ 
be an isometry, and choose x ^ 5(0,2]. There exists, because of the 
homogeneity of U \ B(0, 1[, an isometry ip of U \ B(0, 1[ such that 
ip((p(x)) = x. Thus, composing if necessary ip with if), we may sup- 
pose that x is a fixed point of <p. But then ip must send the ball of 
center x and radius 1 (in U) onto the ball of center x and radius 1 (in 



isometry of B(x, 1], yet theorem 13. II shows that no isometry of U can 




is an 



coincide with ip on B(x, 1]. 







(Using finite injectivity and automatic continuity of Baire measurable 
morphisms between Polish groups, one can give a direct, if somewhat 
longer, proof of corollary 13 .5jl . 
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3.2. Fixed point of isometries. 

Here we use the tools introduced above - most notably Katetov maps 
and the compact injectivity of U - in order to study some properties 
of fixed points of elements of Jso(U). If <p G Jso(U), we let Fix(<p) 
denote its set of fixed points. 

Since the isometry class of Fix((p) is an invariant of the conjugacy class 
of <f, one may hope to glean some information about the conjugacy re- 
lation by the study of fixed points. 

Clemens, quoted by Pestov in p|, conjectured that this invariant was 
the weakest possible: the exact content of his conjecture was that, if 
ip G Jso(U), then the set of fixed points of if is either empty or isomet- 
ric to U. 

This turns out to be false in the general case, as we will see below; 
this will enable us to provide a lower bound for the complexity of the 
conjugacy relation. 

First, we prove the rather surprising fact that the conjecture holds 
for all isometries of finite order (and even for isometries with totally 
bounded orbits); so, studying their fixed points will tell us nothing 
about, say, conjugacy of isometric involutions. 

We wish to attract the attention of the reader to a consequence of the 
triangle inequality, which, though obvious, is crucial in the following 
constructions: 

V^gUVxgU d(z, ip{z)) < d{z, x) + d(z, <p(x)). 

If ip : U — > U is an isometry, and x G U, we let p (/3 (x) = diam {(p n (x)} ne z; 
when there is no risk of confusion we simply write it p{x) . 

Lemma 3.6. Let x%, . . . , x m G U, / G E({xi, . . . , x m }), and z G U. 
Assume that min{f(xi)} > 2p ip (z) > 0. 
Then define 



A = {1 < i < m: d(z,Xi) < f(xi) - B}£ f 1 }, B = {1 <i < m: d(z,Xi) > 
f(xA + ^}, andC = {l<i<m: \d(z, Xi ) - f(xA\ < 



These equations define a Katetov map on {(p n (z)} ne z, U {a?j}i<j< 



Hence, if the orbit of z is totally bounded, there exists z'gD with the 
prescribed distances to {v? n (2 ; )}nezU{xj}i<j< ri ; notice that p(z') < p(z). 



VneZ g{tp n {z)) = Be f l , 
Vi G A g(xi) = d(z, xA + 
Wi G B g(xA = d(z,Xi) - 
Vz G C g(xi) = f (xi). 



pA z ) 

2 ' 

pA z ) 

2 ' 



Proof of lemma T3.6L 

To simplify notation, we let p = p v (z). To check that the above equa- 
tions define a Katetov map, we begin by checking that g is 1-Lipschitz: 
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First, we have that \g(xi) — g(ip n (z))\ = \d(z,Xi) + a — p\, where 
\oc\ < p. If a = p there is nothing to prove, otherwise it means that 
d(z,Xi) > f(xi) — p, so that d(z,Xi) > p, which is enough to show that 
\d(z, Xi) + a — p\ < d(z, Xi) = d({p n (z),Xi). 

We now let 1 < i,j < m and assume w.l.o.g that \g(xi) — g(xj)\ = 
g(xi) — g(xj); the only non-trivial cases are the following: 

(a) g(xi) = d(z,Xi) + a, g(xj) = d(z,Xj) + /3, with a > (3 > 0. 

Then one must have g(xj) = /(%), and also g(xj) < f(xi), so that 
g(xi) - g(xj) < f(xi) - f(xj) < d{x h Xj). 

(b) g(xi) = d(z, x^ + a, g(xj) = d(z, xj) — (3, < a, (3 < p. Then the 
definition of g ensures that g(xi) < f(xi) and g(xj) > f(xj), so that 
g(xi) -g(xj) < f(xi) - f(xj) < d(x l ,x j ). 

(c) g(xi) = d(z, x^ — a, g(xj) = d(z, xj) — (3, < a < (3. 

Then we have g(xi) = f(xi), and g(xj) > f(xj), so g(xi) — g(xj) < 

f(Xi) ~ f(Xj). 

We proceed to check the remaining inequalities: 

- g{v n {z)) + g{^ m {z)) =2p> d(<j> n (z), V m (z)) by definition of p; 

- g((p n (z))+g(xi) = p+d(z,Xi) + a, where \a\ < p, so g((p n (z))+g(xi) > 
d(z,Xi) = d(ip n (z),Xi). 

The last remaining inequalities to examine are that involving Xj, Xj] we 
again break the proof in subcases, of which only two are not trivial: 

(a) g(xi) = d(z, xi)+a and g(xj) = d(z, Xj)—{3, where < a < [3. Then 
g{xi) = f(xi), and g(xj) > f{xj), so that g{xi) + g(xj) > d{x u Xj). 

(b) g(xi) = d(z,Xi) — a, g(xj) = d(z,xj) — [3: then we have both that 
g{xi) > f(xi) and g(xj) > f(xj), so we are done. 

This technical lemma enables us to prove the following result, which is 
nearly enough to prove that Fix(ip) is finitely injective: 

Lemma 3.7. Let <p be an isometry of U with totally bounded orbits, 
xi, . . . , x m G Fix(ip), f G E({x\, . . . , x m }), and e > 0. Then one (or 
both) of the following assertions is true: 

- There exists z6D such that p v (z) < e and d(z,Xi) = f(xi) for all i 

- There is z G Fix(ip) such that \f(xi) — d(z, Xi)\ < e. 

Proof of lemma T3.71 

Let xi, . . . , x m G Fix(ip), f G E({xi, . . . , x m }), and e > 0, which we 
assume w.l.o.g to be strictly smaller than min{/(xj) : i = 1 . . .n} 
We may assume that 

m 

7 = inf { \f( x i) ~ d ( x ' 

G Fix(ip)} > . 

i=i 
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Let x G Fix(ip) be such that Y^Li \f( x i) ~ d(x,Xi)\ < 7 + |. 
We let z be any point such that 

- Vi = 1, . . . , m \d(x, Xi) - f(xi) \ < § d(z, Xi) = f(xi) ; 

- Vz = 1, . . . , m d(x, Xi) > f(xi) + § 2^) = /(z;) - | ; 

- Vi = 1, . . . , m d(x, x^ < f(xi) + f =>- ^(2;, a^) = /(xj) + |. 

(One checks as above that these equations indeed define a Katetov map; 
z cannot be a fixed point of ip since it would contradict the definition 
of 7, or the fact that 7 > 0) 

We use lemma I3~6l to build a sequence (z n ) of points of U such that: 

(0) Zq = z\ 

(1) < p{z n ) < e; 

(2) \/peZd(z n+1 ,^(z n )) = ^- 

(3) V* G A n d(z n+1 ,Xi) = d(z n ,Xi) + 

(4) ~ii e B n d(z n+1 ,Xi) = d(zn,Xi) - 

(5) Vi G C n d(z n+1 ,Xi) = f{xi). 

Suppose the sequence has been constructed up to rank n: since {37, . . . x m }, z n} f 
satisfy the hypothesis of lemma 13.61 we may find a point z' with the 
prescribed distances to {<p p (z n )} U {x±, . . . x m }. As before, z' cannot 
be fixed, since it would contradict the definition of 7; we let z n+ i = z', 
and the other conditions are all ensured by lemma ESI 

If we do not obtain in finite time a z n such that p(z n ) < e and 
d(z n ,Xi) = f(xi) for all i, then either A n or B n is nonempty for all 
n; hence (3) and (4) imply that ^ Pi z n) converges. Therefore, z n con- 
verges to some fixed point z°° . 

Necessarily, there was some i such that \d(z Q , Xi) — f(xi)\ < \d(x, Xi) — 

f(Xi) \ - §, SO Yh=1 \f( X i) ~ d ( z 0, x i)\ < 7 - I- 

By construction, Ya =1 \ f(xi) - d(z°°,Xi)\ < Yn=i \ f( x i) ~ d(z ,Xi)\, 
which contradicts the definition of 7. 

This is not quite enough to produce fixed points with prescribed dis- 
tances to some finite set of fixed points; the following lemma ensures 
that it is indeed possible: 

Lemma 3.8. Let <p be an isometry of U with totally bounded orbits, 
x G U be such that p v (x) < 2e , and assume that Fix(ip) 7^ 0. 
Then there exists y G U such that : 

- Vra G Z d(y, p n (x)) = d(y, x) < e 

- P 9 {y) < e. 
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Proof of lemma T3.8L 

Let x, ip be as above; let also 

E = {y e U: Vn G Z d{y,<p n {x)) = d{y,x) and p(y) < e} 
Notice that E is nonempty, since any fixed point of <p belongs to E. 

Now let a = inf {d(y, x) : y G E}; we want to prove that a < e. If not, 
let S > and pick y E E such that d(y, x) < a + 5. 
Let now p(?/) = (3 < e\ one checks as above that the following map g 
belongs to E({ip n (x)} U {y}): 

- Vn G Z g(ip n (x)) = max.(e,d(y,x) — f). 
-VnGZ^ n (y)) = |. 

Since the orbits of are totally bounded, there exists 2 G U with the 
prescribed distances; consequently z G E, and we see that necessarily 
p < 25. 

Letting 8 go to 0, there are only two cases to consider: 

(1) one may find y G U such that d(y, x) = a and < p(y)) < s. 
As before, we may find z such that 

- G Z d(z, f n (x)) = max(e, d(y, x) — ^-). 
-Vn£Zd{z, V n {y)) = ^f. 

Notice that z G E, and d(z,x) < a, which is absurd. 

(2) For a\\p G N* there is a fixed point y p such that a < d(y p , x) < 01+K 
If so, let p be big enough that i < |, and consider the following map: 

- 9(V P ) = \ 

~VneZg(<p n (x)) = d{y p ,x)-i. 

A direct verification shows that g G E({ip n (x)} U {y p }, therefore there 
is z G U with the desired distances; to conclude, notice again that 
z G E and d(z, x) < a. 

We have finally done enough to obtain the following result: 

Theorem 3.9. If ip: U — > U is an isometry whose orbits are totally 
bounded, and Fix(ip) is nonempty, then Fix(ip) is isometric to U. 

Proof. Recall that a nonempty metric space X is said to have the 
approximate extension property iff 

Vxi, . . . ,x n G X\/f G E({xi, . . .,x n }) Vt > 3z G X \d(z,x)-f(x)\ < e 

It is a classical result that, up to isometry, U is the only complete, 
nonempty, separable metric space with the approximate extension prop- 
erty. So, to prove Theorem 13.91 it is enough to prove that Fix(<p) has 
the approximate extension property. 

To prove this, notice first that lemma EH1 implies that, for all x G X 
such that Ptp(x) < e, there is a fixed point y such that d(y,x) < 2e. 
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Let now xi, . . . , x n G Fix((p),f G E({xi, . . . , x n }), and e > 0. 
Lemma 13771 tells us that : 

- there exists a point z such that p v (z) < |, and d(z,Xi) = f(xi) for 
all i = 1 ... n, or 

- there exists z G Fix(tp) such that |<i(z,Xj) — < s for all 
1 < i < m. 

In the second case, we have what we wanted; so suppose we are dealing 
with the first case, and pick any fixed point y such that d(y, z) < e. 
Then y G Fix(p), and \d(y,Xi) — f(xi)\ < e for all 1 < i < n . 

It turns out that the situation is very different when it comes to study- 
ing isometries with non totally bounded orbits; one may still prove, 
using the same methods as above, that if (p is an isometry with a fixed 
point x, then on any sphere S centered in x and for any e > there 
is z G S such that d(z,<p(z)) < e. This is not enough to ensure the 
existence of other fixed points than x. 

Theorem 3.10. Let X be a Polish metric space. 

There exists an isometric copy I'cU of X, and an isometry p ofU, 

such that Fix(p>) = X' . 

Proof . 

We may of course assume that X ^ 0. 

We first need a few definitions: if X is a metric space, we denote by 
E(X,u,Q) the set of functions / G E(X,u) which take rational values 
on their support (This set is countable if X is). 

Also, if X C X are two countable metric spaces, and p is an isometry 
of X, we want to find a condition on (X,X ,ip) which expresses the 
idea that 

"<p fixes all the points of X , and for each x G X \ X , p n (x) gets to 
be as far away from x as possible". The following definition is a possi- 
ble way to translate this naive idea into formal mathematical language: 

We say that (X,X ,<p) has property (*) if: 

- Vx G Xq p(x) = x. 

- Vxi,x 2 G X liminf| p |_ +00 ci(xi,v? p (a;2)) > d(x 1 ,X ) + d(x 2 ,X ). 

The following lemma, which shows that this property is suitable for an 
inductive construction similar to Katetov's, is the core of the proof: 

Lemma 3.11. Let (X,X ,(p) have property (*). 

Then there exists a countable metric space X' and an isometry ip' of 
X' such that : 

- X embeds in X ' , and ip' extends ip. 

- V/ G E{X,u,Q) 3x' eX'VxeX d(x',x) = f{x). 

- (X',Xo,iff) has property (*) (identifying X to its image via the 
isometric embedding of X in X' ). 
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Admit this lemma for a moment; now, let X be any dense countable 
subset of X, and (p = idx - Then (X ,X ,v?o) has property (*), so 
lemma 13.111 shows that we may define inductively countable metric 
spaces Xi and isometries <fi : Xj — > Xj such that: 

-Xj embeds isometrically in X i+ i, tp i+ i extends <ff, 
-(Xi,X ,<fi) has property (*); 

-V/ G E(Xi,u,Q) 3z G X i+1 \/x G Xi d(z,x) = f(x). 

Let Y denote the completion of UXj, and be the extension to Y of 
the map defined by <p(x) = (pi(x) for all x G Xj. 

By construction, K has the approximate extension property; since Y is 
complete and nonempty, this shows that Y is isometric to U. 
The construction also ensures that all points of X are fixed points off, 
and liminf| p |^ +00 c%i, (p p (y 2 )) > d(y h X ) +d(y 2 , X ) for allyi,y 2 € ^- 
Therefore, Fix(ip) is the closure of X in U; hence it is isometric to the 
completion of X , so it is isometric to X. 

Proof of Lemma 13. Ill 

First, let / G E(X,u,Q); we let X(f) = X U {y{} ie z and define a 
distance on X(f), which extends the distance on X, by: 

-d(x,y{) = /O -i 0)); 

-d(y{, y S j) = inl xeX (d(y!, x) + d(yj, x)). 

(In other words, X(f) is the metric amalgam of the spaces XU{f oip % } 
over X. ) 

Let (ff be defined by <ff(y{) = y{ + i, ff( x ) — V 9 ( a; ) f° r ^ G X. 

Notice that, by definition old, iff is an isometry of X(/), which extends 
(p. 

We claim that (X(f),Xo,<pf) has property (*). 

To prove this, let y, y' G X(f); we want to prove that 

}immfd((tp f y(y'),y) > d(y, X ) + d(y' , X ) . 

\p\— >+oo 

If both |/ and ?/ are in X, there is nothing to prove. Two cases remain: 

(1) y G X, y' = yf. Without loss of generality, we may assume that 
j = 0. By definition, we know that 

d((<p f nyl),y) = f^- p (y)) = min (f( Xi ) + d( y ,^( Xi ))) 

i=l. ..n 

for some x±, . . . x n G X (recall that / G £?(X, u;, Q)). 
Let e > 0; for |p| big enough, d(y,(p p (xi)) > d(y,X ) + d(xi,X ) — e. 
We then have d((ip f ) p '{y[) , y) > min i=u _ n (f(x i )+d(y,Xo) + d(x i ,Xo)- 
e), so d((ip f ) p {y s Q ),y) > d(y,X ) + min i=1 ... n (/(xi) + d(x h X )) - e. 
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Hence d{{<pf) p {yl),y) > d(y,X ) + d(yQ,X ) — e, and we are done. 

(2) y = y{ and y' = yj; we may assume that i = 0. 
Then we have d(Lp p } (y'),y) = M xeX (f(x) + f{Lp- p ~\x)). 
We want to prove that 

liminf inf (f(x) + f(^ p (x)) > 2 inf f(x) . 

\p\—*+oox£X x£Xq 

Assume again that / is controlled by {x\, . . . ,x n }, choose e > 0, and 
let \p\ be big enough that d(xi,<p p (xj)) > d(xi,X ) + d(xj,X ) — e for 
all 

Then we have, for all x G X: 

f(x) + f((p~ p (x)) = f(x i ) + d(x,x i ) + f(x j )+d(x,ip p (x j )) for some 
Since d(x, Xj) + d(x, ip p (xj)) > d(xi,(p p (xj)), we see that there is some 
such that mi xeX (f(x) + f(ip' p (x)) = f{x i ) + d{x h ip p {x j )) + f{x j ). 
We know that d{x i: (p p (xj)) > d(xi, X ) + d(xj, X ) — e, so 

mUf(x)+f^- p (x)) > f{x i )+d(x i ,X )+d{x j ,X )+f(x j )-e > 2 inf f(x)-e. 
This is enough to prove that (X(f), X , tpf) has property 



Now, let X' denote the metric amalgam of the spaces X(f) over X, 
where / varies over E(X,u,Q). It is countable, and letting <p'( x ) = 
<Pf(x) for all X G X? defines an isometry of X' which extends (p. 
If / ^ g e E(X,u,Q), let k f (g) denote the Katetov of g to X(f); by 
definition, the metric amalgam of X(f) and X(g) over X is exactly 
the space (X(f))(kf(g)), which is enough to show that (X',Xo,ip) has 
property (*). 

This construction has an additional interest, since it provides a lower 
bound for the complexity of conjugacy between isometries of U. Indeed, 
we may endow any countable graph with the graph distance, turning 
it into a countable Polish metric space; two graphs are isomorphic if, 
and only if, the corresponding metric spaces are isometric. 
Now, let X and X' denote two isometric countable Polish metric spaces. 
Let Xoo = UXi and X'^ = UX- denote the spaces obtained by our con- 
struction, and ifoo^ip'^ the corresponding isometries. It is not hard 
to see that the isometry between X and X' extends to an isometry 
ip : — > X'^ such that ip o ip^ = tp'^ o x/j. 

Since the completions of X^ and X'^ are both isometric to U, this 
means that we may, reasoning as in [2], build a Borel map 

GRAPH -> Iso(V) such that any graph G is isometric to Fix(^(G)), 
and ^(G) and ty(G') are conjugate if G and G' are isomorphic. 
Conversely, assume that there is ip G iso(U) such that <p o *$f(G) = 
#((?') o ip; this implies that tp(Fix(^(G))) = Fix{^{G')), and this 
proves that G and G' are isometric. We have just proved the following 
result: 
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Theorem 3.12. Graph isomorphism Borel reduces to conjugacy of 
isometries in U. 

4. Trying to extend finite homogeneity 
4.1. Reformulating the problem. 

The remainder of this article will be devoted to proving the following 
result: 

Theorem 4.1. Let X be a Polish metric space. The following asser- 
tions are equivalent: 

(a) X is compact. 

(b) If Xi,X 2 C U are both isometric to X and ip: X\ — > X 2 is an 
isometry, then there exists (p G Jso(U) which extends ip. 

(c) IfXi,X 2 C U are both isometric to X, then there exists ip G Jso(U) 
such that ip(Xi) = X 2 . 

(d) If Xi C U is isometric to X and f G E(Xi), there exists z G U 
such that d(z, x) = f(x) for all x G X\. 

(a) => (b) is well-known, as explained in the introduction (see [H] for a 
proof); (6) =^> (c) is trivial. 

To see that (c) =>- (d), let X have property (c) and be embedded in U, 
and / G E(X); the metric space Xf = X U {/} embeds in U, so that 
there exists an isometric copy Y = X' U {z} C U of Xf, where X' is 
an isometric copy of X. 

Notice that, since there exists a copy of X which is ^-embedded in U, 
and all isometric copies of X are isometric by an isometry of the whole 
space, all the isometric copies of X are necessarily (/-embedded in U. 
Let now ip be the isometry from X to X' which sends any point x to 
its copy in X'; we have, by definition, d(z,<p(x)) = f(x). Pick now an 
isometry ip of U which maps X' — > X; then d(ip(z),ip o ip(x)) = f(x)). 
Consequently, if we let p be an isometry of U which extends (ip o ip)" 1 
then we have for all x G X: 

d(p(^P(z)),x) = d(ip(z),p~ 1 (x)) = d(ip(z),ipo(p(x)) = d(z,ip(x)) = f(x). 

So p(ip(z)) = z' is such that d(z',x) = f(x) for all x G X , and X has 
property (d). 

It only remains to show that (c) =3- (a); this turns out to be the hard 
part of the proof. 

If X C U is closed, define $ x : U -> E(X) by § x (z)(x) = d(z,x). 
Notice that $ x is 1-Lipschtitzian. Property (d) in theorem l4.1l is equiv- 
alent to $ Xl being onto for any isometric copy X\ C U of X; but 
$ Xl (U) is necessarily separable since U is, so we see that for X to have 
property (d) it is necessary that E(X) be separable. 
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The next logical step is to determine the Polish metric spaces X such 
that E(X) is separable. 

4.2. Compactly tentacular spaces. 

One can rather easily narrow the study: 

Proposition 4.2. If X is Polish and not Heine-Borel, then E(X) is 
not separable. 

Proof: The hypothesis tells us that there exists M, e > and (xA^ 
such that 

Vi^je< d(xi,Xj) < M. 

If A C N, define f A : {xJ^q -> R by /a(^) = 

It is easy to check that for all A C N, /a G i£({2?i}i>o) i and if A ^ B 
one has c/(/a, /b) = £ (where <i is the distance on E({xi}) ). 
Hence -E7({a;j}i>o) is not separable; since it is isometric to a subspace 
of E(X) (see section EJ), this concludes the proof. 

So we know now that, to have property (d) of theorem 14.11 a metric 
space X has to be Heine-Borel; at this point, one could hope that either 
only compact sets are such that E(X) is separable, or all Heine-Borel 
Polish spaces have this property. Unfortunately, the situation is not 
quite so simple, as the following two examples show: 

Example 4.3. // N is endowed with its usual distance, then E(N) = 
E(N,u). 

Indeed, let / G E(N); then one has for all n that \f(n) — n\ < /(0), 
and also f(n + 1) < f(n) + 1. This last inequality can be rewritten as 
f(n + 1) - (n + 1) < f(n) - n. 

So f(n) — n converges to some a G R; let e > and choose M big 
enough that n > M ^> \f(n) — n — a\ < e. 
Then, for all n > M, one has 

< f(M) +n-M- f(n) = (f(M) - M - a) - (f(n) -n-a)<2e. 

If one lets, for all i, fa be the Katetov extension of /|, 0i] , then 

fi G E(N,u) and we have just shown that (fA converges uniformly to 

/• 

Replacing the sequence f(n) — n by the function f(x) — x, one would 
have obtained the same result for any subset of R (endowed with its 
usual metric, of course); actually, one may use the same method to 
prove that E(M. n , ||.||i) is separable for all n. 

The situation turns out to be very different when R n is endowed with 
other norms, as the following example shows. 



M if % £ A 
M + e else 
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Example 4.4. Ifn > 2 andW 1 is endowed with the euclidian distance, 
then E(R n ) is not separable. 

We only need to prove this for n = 2, since E{R 2 , \ \.\\2) is isometric to 
a closed subset of E{R n , \ \.\\2) for any n > 2 . 

Remark first that it is easy to build a sequence (xi) of points in R 2 
such that 

d(xi + i, 0) > d(xi, 0) + 1 for all i, and 

Vi> j e N, d{xi, 0) < d{xi, Xj) + d(x j} 0) - 1 (*) 

One can assume that d(xi,0) > 1 for all i; now define /: {xi}i> — > R 

by f(xi) = d(xi,0). Obviously, / is a Katetov map. 

If A C N is nonempty, define /a : {%i}i>o R as the Katetov extension 

Suppose now that A ^ B are subsets of N, let m be the smallest ele- 
ment of AAB, and assume without loss of generality that m G A. 
Then one has fA{x m ) = d(x m , 0), and /e(x m ) = d(x m , x,) + 0) for 
some % ^ m. 

If i < m, then (*) shows that /s(x m ) — fA(x m ) > 1; if i > m, then 
/s(^m) - /aOO > d(a:i, 0) - d(x m , 0) > 1. 

In any case, one obtains ^(/a, /b) > 1 for any A ^ B, which shows 

that E({xi}i>o) is n °t separable. 

Hence E(M?, ||.||2) cannot be separable either. 

These two examples have something in common: in the first case, the 
fact that all points lie on a line gives us that E(X,u>) = E(X); in the 
second case, the existence of an infinite sequence of points on which 
the triangle inequality is always far from being an equality enables us 
to prove that E(X) is not separable. 

It turns out that this is a general situation, and we can now characterize 
the spaces X such that E(X) is separable: 
Let (X, d) be a nonempty metric space. 

For e > 0, a sequence (w n )ngN in X is said to be e-good-inline if for 
every r > we have Y7i=o d( u i, u i+i) < d(uo, w r +i) + £■ 
A sequence (u n ) ne fq in X is said to be inline if for every e > there 
exists N > such that (w„ + jv) neN is e-good-inline. 

Theorem 4.5. Let X be a Polish metric space. 
The following assertions are equivalent: 

(a) E(X) = E(X,u) 

(b) E(X) is separable 

(c) X is Heine-Borel and 

\/5 > V(x n ) 3N G N \/n > N 3i < N d(x , x n ) > d{x , Xi)+d(xi, x n )- 
5. 

(d) Any sequence of points of X admits an inline subsequence. 
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Proof of Theorem 14. 5L 

(a) =>- (6) is obvious; the proof of -i(c) =>- -i(ft) is similar to Example 
14 .4| so we leave it as an exercise for the interested reader. 
To see that (c) =>- (d), one simply needs to repeatedly apply the pigeon- 
hole principle. It remains to prove that (d) =J> (a). 
For that, suppose by contradiction that some Polish metric space X is 
Heine-Borel, has property (d), but not property (a). 
Choose then / G E(X) \ E(X, u), and let f n be the Katetov extension 
to X of f\ B , , (where z is some point in X). 

Then for all x G X, n < m one has f n (x) > f m (x) > f(x); hence the 
sequence (d(f n , /)) converges to some a > 0. 

Notice that, since closed balls in X are compact, each f n is in E(X, uj): 
this proves that a > 0, and one has d(f n , f) > a for all n. 
One can then build inductively a sequence (xj)i>i of elements of X, 
such that for alH > 1 d(xi + i, z) > d(xi, z) + 1 and 

f(xi) < min{/(a; i ) + d(x h xj)} - — 

3<i 4 

Since \f(xi) — d(xi, z)\ < f(z), one can assume, up to some extraction, 
that (f(xi) — d(xi, z)) converges to some / G K. 

Now, let 5 — |. (d) tells us that we can extract from the sequence (xj) 
a subsequence x^ having the additional property that 

VI < j < i, d(z,x ip (i)) > d(z,x v (j)) + d(x tp {i),x tp ^)) - 5 

To simplify notation, we again call that subsequence (xi). 

Choose then M G N such that n> M \ f{x n ) - d(x n , z) - l\ < |. 

For all n > M, we have 

f{x M )+d{x M ,x n )-f{x n ) = (f(x M )-d(x M ,z)-l)-(f(x n )-d(x n ,z)- 
l) + (d(xM, z) — d(x n , z) + d(xM, x n )), so that 
f(x M ) + d(x M ,x n ) - f(x n ) < 25 = | < f . 

This contradicts the definition of the sequence (x^), and we are done. 

For lack of a better word, we will call (for now...) a non totally bounded 
metric space X such that E(X, uj) = E(X) a compactly tentacular met- 
ric space. 

It is worth pointing out that in the course of the proof of theorem 
14 .5| we proved that, if X is compactly tentacular and / G E(X), then 
for any e > there exists a compact K C X such that k(f\ K )) < e. 

The following fact is worh stating: 

Theorem 4.6. Q£ = {-F G JF(U) : F is compactly tentacular} is a 
Borel subset o/JF(U) ; endowed with the Effros Borel structure. 
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4.3. End of the proof of theorem 14. 1L 

Now we are ready to finish the proof of theorem 14.11 we need to study 
the case of compactly tentacular spaces. 

Let X be a compactly tentacular metric space; we wish to build a copy 
I'cUofX such that $ X '(U) ^ E(X'). 

So, it is natural to try to build an isometric copy X\ C U of X such 
that $ Xl (U) is as small as possible. 
To do this, we need a definition: 

If X is a metric space and e > 0, we say that / G E(X) is e-saturated 
if there exists a compact K C X such that, for any g G E(X), 
9\k = fw ^ ^(/'fiO — e - F° r convenience, we say that such a compact 
K witnesses the fact that / is e-saturated. 

We say that / is saturated if it is £-saturated for all e > 0; simple 
examples of saturated maps are given by maps of the form z i— > d(x, z), 
where x G X (since for any e > one can take K = {x}). 

A more interesting example is the following: let X — N, and / G E(N) 
be such that /(0) = /(l) = 1/2. 

Then the triangle inequality implies that f(n + 2) = n + 3/2 for all 
n£N, which shows that / is saturated. In other words, such a map is 
necessarily contained in <3> N (U) whenever N is embedded in U. 

It is easy to see that if X is a noncompact metric space there is / G 
E(X) which is not saturated. Thus, the following proposition is enough 
to finish the proof of Theorem 14.11 

Proposition 4.7. Let X be a compactly tentacular space. There exists 
an isometric copy X' C U of X such that $ x (z) is saturated for all 
z G U. 

We will use in the proof of Proposition 14.71 some simple properties 
of e-saturated maps on compactly tentacular metric spaces, which we 
regroup in the following technical lemma in the hope of making the 
proof itself clearer: 

Lemma 4.8. Let X be a compactly tentacular Polish metric space. 

(1) If e > and f G E(X) is not e-saturated, then for any compact 
K C X there is g G E(X) such that g\ K = f\ K and g(x) > f(x) — e for 
some x G X . 

(2) If f G E(X) is saturated, then for any e > there exists a compact 
K C X such that 

3MVa; G X d{x, K) > M => 3z G K f(z) + f(x) < d(z, x) + e. 

(3) Let f n G E(X) be e n -saturated maps such that : 

- For any n there exists a compact K n which witnesses the fact that f n 
is 2e n -saturated, and such that m > n =>- f m \ K — fn\ K ■ 
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- UX„ = X 

T/ien /„ converges uniformly to a saturated Katetov map f . 
Proof of Lemma 14.81 

(1) Since X is compactly tentacular, there exists a compact set L such 
that d(k(f\ L ), f) < §; we may assume that K D L. 

Since / is not e-saturated, we know that there is g G E(X) such that 
9\ K = f\ K and d (9, f) > e. 

Thus there exists x such that \f(x) — g(x)\ > e. 

Yet, by definition of a Katetov extension, we necessarily have that 
9 < Hf\ K ) < Hf\ L ) < f+ | , so that \f(x) - flf(a;)| > e is only possible 
if f(x) - g(x) > e, i.e < f(x) - e. 

(2) Let /, e > be as above, and K be a compact witnessing the fact 
that / is |-saturated. 

Now, pick any x such that d(x, K) > M = 2 max{/(z) : x G K} + e. 
Suppose by contradiction that one has f(x) +f(z) > d(z, x) + e for any 
z G K, and let g be defined on KU{x} by g\ K = f\ K and g(x) = f(x)—e. 
Then for any z £ K we have 

\g(x)-g(z)\ = \f( x )-f( z )-e\ = f( x )-f{ z )-e < f(x)-f(z) < d(x,z). 
Also, for any z G K one has g(x) + g(z) = f(x) + f(z) — e > d(z, x). 
Finally, it is obvious that \g(zi) — g(z 2 )\ = \f(zi) — f{z2)\ < d(zi, z 2 ) < 
f(zi) + f(z 2 ) = g{z x ) + g(z 2 ) for all Zi, z 2 G K. 

Consequently, the Katetov extension k(g) of g to X p is such that 
k(g)\ K = f\ K and d(f,k(g)) > e, which contradicts the definition of 
K. 

(3) Let X, f n , e n and K n be as in the statement of 14.8( 3). 

Then (f n ) obviously converges pointwise to some Katetov map /, and 
we have to show that / is saturated and the convergence is actually 
uniform. 

To that end, let e > and choose N such that 2en < §■ 

Then we have, for all n> N, that f n . = fiy. , which by definition 

of K N implies that d(f n , f N ) < 2e^. But then one gets d(f n , f m ) < e 
for any n,m > N, which shows that (f n ) is Cauchy, which proves that 
the convergence is uniform. 

To show that / is saturated, let again e > and find n such that 
2e n < | and d{f n J) < f. 

Then any Katetov map g such that g\ Kn = f\ Kn = f n \ K has to satisfy 
d(f,g)<d(f,f n ) + d(f n ,g)<e . ' " 

Proof of Proposition 14. 7L 

The method of proof we intend to use is classical (cf section EJ): we let 
X Q = X, and define inductively metric spaces X; t such that X i+1 D X i? 
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UXj is finitely injective, and UXj has the desired property; then its 
completion will be isometric to U and satisfy the result of the theorem. 
So, let as promised X = X, and define 

Xi+i = {/ e E(Xi) : f\ Xo is saturated } . 

(This makes sense since, as in section we may assume, using the 
Kuratowski map, that Xi C X i+ i). 

As usual, we let Y denote the completion of LLX*, and need only prove 

that Y is finitely injective to conclude the proof. 

For that, it is enough to show that UXj is finitely injective; take then 

{xi, . . . x n } C X p (for some p > 0) and / G ^({xi, . . . £„}). 

We only need to find a map / G E(X p ) which takes the prescribed 

values on xi, . . . x n and whose restriction to X is saturated, since this 

will belong to X p+ i and have the desired distances to x±, . . . x n . 

To achieve this, we use the following lemma: 

Lemma 4.9. Let x\, . . . , x n G X p , f G . . . , x n }. 

Let also f G E(X P ) and e > be such that f\xi) = f(xi) for all i, 

and f! is not e -saturated. 

J \x 

Then, for any compact K C X p , there exists g G E(X p ) such that 

Vi = 1 . . . n g(xi) = /(ar<), q\ Kq = f' Ko and 3x G X P \K g(x) < f'(x)~. 

Proof of lemma \4. 91 

To simplify notation below, fix some point z G K . 
Since /' is not e-saturated, we can find y\ G" K such that f'(yi) + 
f'(z) > d(y, z) + e for all z G K . Letting K\ = B(zo, 2d(z, y\f) we can 
apply the same process and find y2, and so on. 

It is not hard to see that one can indefinitely continue this process, 
and one can thus build a sequence (y n ) such that d(y n ,z Q ) — > +oo, an 
increasing sequence of compact sets (iQ) such that U-K* = X, and 

Vi > 1 G f{y t ) + /'(z) > d(y u z) + e . 

Claim: If one cannot find a map g as in (*), then there exists / such 
that 

V ? > / 3k f'( yi ) + f(x ki ) < d(x ki , Vi ) + E - . (**) 

Proof : By contradiction, assume that for all / there exists i > L such 

that f'(yi) + f'(x k ) > d(x k , y { ) + f for all k = 1 . . . n. 

Choose J such that ^o) > max{/'(z) : 2; G K } + |, /'(yi) > f'(z) 

for all z G K Q and z > / , Kj D B(z Q , 2diam(K )}, then find i > L as 

above. 

Define a map # on {x k } k =i... n U fC U {i/J by g(yi) = f'fa) - f , 
g(x) = f'(x) elsewhere. 

By choice of i and since f'(yi) + f'{z) > d(y,z) + | for all z G -Kq, 
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we see that g is Katetov, and that its Katetov extension k(g) to X p is 
such that k(g)(xi) = /(a*), %)| Kq = f' KQ and < /'(j/i) - §. 

This concludes the proof of the claim. 

Up to some extraction, we may assume that ki = k for all i > i. By 
definition of X p , we know that the restriction to X of the map d(x k , ■) 
is saturated, so lemma B~8l shows that there exists J such that 

Vj > J3z e Kj d(x k , z) + d(x k , yj) < d(z, yj) + | . 

Combining this with (**), we obtain, for j > max(J, J), that there ex- 
ists z G Kj C Kj_i such that /' (yj) + f \x k ) + d(x k , z) < d(z, J/j) + | + f ■ 
This in turn implies that f'(yj) + f'(z) < d(z, Vj)+s, which contradicts 
the definition of the sequence (y^). 

We are now ready to move on to the last step of the proof of proposi- 
tion EZI 

First, pick {x±, . . . x n } C X p (for some p > 0) and / G E({xi, . . . x n }). 
We wish to obtain g G E(X P ) such that g(xi) = f(xi) for all i, and ^| Xq 
is saturated. 

Letting e = mf{e > 0: k(f)\ x is e — saturated }, we only need to deal 
with the case e > . 

We have shown that if k(f)\ x is not e-saturated then for any compact 
K C X p we may find p G E(X P ) such that = k(f)\ K , g(xi) = f(xi) 
and < k(f)(x) — | for some x E X Q \ K . 

Let L be a compact set witnessing the fact that k(f) is 2e -saturated, 
and choose zq G L ; there exists f\ G E(X P ) such that /i| = k(f)\ LQ , 
fi(xi) = f{xi) for z = l...n and G X \ L such that < 
min{£;(/)(z) + d(z, Zi): z G L } - f . 

Again, let £i = inf{e > 0: fi\ X(} is e — saturated }: if E\ = we are 
finished, so assume it is not, let Li D B(z Q , diam(L ) + d(z ,zi)) be a 
compact set witnessing the fact that /i is 2e!-saturated and apply the 
same process as above to (/i,Li,£x). 

Then we obtain z 2 G" L\ and / 2 G E(X p ) such that ^(^i) = /(^i) for 
z = l...n, / 2 | Li = fi\ Li and / 2 (^) < mxn{f 1 (z)+d(z, z 2 ) : 2 G 

We may iterate this process, thus producing a (finite or infinite) se- 
quence (/ m ) G E(X P ) who has (among others) the property that 
f m { x i) — f( x i) f° r a ll m and i — 1 . . .n; the process terminates in finite 
time only if some /m[ x i s saturated, in which case we have won. 
So we may focus on the case where the sequence is infinite: then the 
construction produces a sequence of e m - saturated Katetov maps (f m ), 
an increasing and exhaustive sequence of compact sets (L m ) witnessing 
that f m is 2e m -saturated, and points z m G L m \ L m _i such that 

fm(zm) < min{/ m _i(2:) + d(z, z m ): z G L m _i} 
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If is a cluster point of (e n ), passing to a subsequence if necessary, we 
may apply lemma and thus obtain a map h G E(X P ) such that 

h(xi) = f(xi) for ali = 1 . . . n and h\ x is saturated. 

Therefore, we only need to deal with the case when there exists a > 
such that e n > 2a for all n; we will show by contradiction that this 
never happens. 

Since the sequence (L m ) is exhaustive, (/ n ) converges pointwise to some 
h G E(X p ) such that h(z m ) = f m (z m ) for all m. 

Up to some extraction, we may assume, since X is compactly tentacu- 
lar, that for all m we have 
d{Zo, z m ) + d(z m , z m+ i) < d{Zo, z m+ \) + |. 
Also we know that h(z m+ i) < h(z m ) + d(z m , z m+ \) — a. 
The two inequalities combined show that h(z m+1 ) — d(z m+ i,z ) < 
h(z m ) — d(z m , z ) — 2. 

This is clearly absurd, since if it were true the sequence (h(z m ) — 
d(z m ,Zo)) would have to be unbounded, whereas we have necessarily 
h(z m ) - d(z m , Zq) > -h(z ). 

This is enough to conclude the proof. 

Remark. If one applies the construction above to X = (N, |.|), one 
obtains a countable set {x n } ne N Q U such that d(x n ,x m ) = \n — m\ for 
all n, m and 

Vz G UVt > 3n, m G N d(x n , z) + d(z, x m ) < \n — m\ + e. 

In particular, {x n } is an isometric copy of PJ which is not contained in 
any isometric copy of R. 
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